import java.util.*;
public class Main{
    public static void main(String[]args){
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        int[]arr=new int[n];
        for(int i=0;i<n;i++){
            arr[i]=scan.nextInt();
        }
        int max=arr[0];
        int sum=arr[0];
        for(int i=0;i<n;i++){
            sum=Math.max(arr[i]+sum,arr[i]);
            if(sum>max){
                max=sum;
            }
        }
        System.out.println(max);
    }
}
